COMPUTERS 
GRAPHICS 


www.elsevier.com/locate/cag 


PERGAMON Computers & Graphics 26 (2002) III-X 


List of Contents 


NUMBER | 


In this issue the special topic is 
DIGITAL STORY TELLING 
Guest Editor: Ulrike Spierling 


Digital Storytelling 

Ulrike Spierling 1 Editorial 

Ken Perlin 3 Better acting in computer games: the use of procedural 
methods 

Chris Crawford 13 Artists and engineers as cats and dogs: implications 


for interactive storytelling 


Celia Pearce 21 Emergent authorship: the next interactive revolution 
Ulrike Spierling, Dieter Grasbon, 31 Setting the scene: playing digital director in interactive 
Norbert Braun and Ido Iurgel storytelling and creation 
Ralf Dorner, Paul Grimm 45 Synergies between interactive training simulations 
and Daniel F. Abawi and digital storytelling: a component-based frame- 
work 
Mikael B. Skov and Jan Stage 57 Designing interactive narrative systems: is object- 


orientation useful? 


Technical Section 
Yong-Qing Li, Ying-Lin Ke, 67 Termination criterion for subdivision of triangular 
Wei-Shi Li, Qun-Sheng Peng Bezier patch 
and Jian-Rong Tan 
Andrea L. Wiens and 75 Gentropy: evolving 2D textures 


Brian J. Ross 


Jian J. Zhang and Lihua You 89 PDE based surface representation —vase design 


| 
\ 


— 


IV Contents | Computers & Graphics 26 (2002) IlI-X 


Sébastien Thon and 
Djamchid Ghazanfarpour 


Naai-Jung Shih and Yu-Tun Tsai 
Gilles Rougeron, 

Francois Gaudaire, 

Yannick Gabillet and 


Kadi Bouatouch 


Alfonso Ortega, Marina de la Cruz 
and Manuel Alfonseca 


Gordon R.J. Cooper 


Rosalee Wolfe 


Lilly Spirkovska and 
Suresh K. Lodha 


M. Sarfraz 


99 


109 


125 


143 


151 


163 


169 


193 


199 


205 


Ocean waves synthesis and animation using real world 
information 
A photogrammetry-based verification of assumptions 
applied in the interpretation of paper architecture 
Simulation of the indoor propagation of a 60 GHz 
electromagnetic wave with a time-dependent radiosity 
algorithm 
Chaos and Graphics 
Parametric 2-dimensional L systems and recursive fractal 
images: Mandelbrot set, Julia sets and biomorphs 
Dynamics on the complex sphere and torus 
Education 
Teaching visual aspects in an introductory computer 
graphics course 
Systems 
AWE: aviation weather data visualization environment 
Letter to the Editor 
Some remarks on a rational cubic spline for the visuali- 
zation of monotonic data 
Announcements 
Past/Future Issues 
NUMBER 2 


In this issue the special topic is 
VISUALIZATION OF VERY LARGE DATASETS 
Guest Editors: Ronald Peikert, David Ebert and Jean M. Favre 


Ronald Peikert, David S. Ebert 
and Jean M. Favre 


Zhiyan Liu, Adam Finkelstein 
and Kai Li 


Thomas Gerstner 


207 


209 


219 


Data Visualization 
Guest editors’ introduction 


Visualization of Very Large Datasets 
Improving progressive view-dependent isosurface 
propagation 


Multiresolution extraction and rendering of transparent 
isosurfaces 


| | 
|| 
| 
= | 
| | | 
| 
| 
| 
| 
| 
| 
= 


Contents | Computers & Graphics 26 (2002) III-X V 


Jiri Hladdvka and Eduard Grdller 


Suzana Djurcilov, Kwansik Kim, 
Pierre Lermusiaux and 
Alex Pang 


X. Tricoche, T. Wischgoll, 


G. Scheuermann and H. Hagen 


Chris Harding, loannis 
A. Kakadiaris, John F. Casey 
and R. Bowen Loftin 


Moonja Jeong, Gi Ok Kim and 
Seong-A Kim 


Gian Paolo Lorenzetto, 
Amitava Datta and 
Richard C. Thomas 


Manuel N. Gamito and 
F. Kenton Musgrave 


P.-L. Lesage and M. Visvalingam 


Ramon Molla Vaya and 
Roberto Vivo Hernando 


Sang C. Park and Hayong Shin 


Alex Brusi, Mateu Sbert, 
Philippe Bekaert, 
Robert Tobler and 
Werner Purgathofer 


Frank Graf 


Terry W. Gintz 


Ning Chen, X.L. Zhu and 
K.W. Chung 


229 


239 


249 


259 


271 


281 


291 


309 


329 


341 


351 


355 


367 


371 


385 


389 


Smallest second-order derivatives for efficient vo- 
lume-data representation 


Visualizing scalar volumetric data with uncertainty 


Topology tracking for the visualization of time-depen- 
dent two-dimensional flows 


A multi-sensory system for the investigation of geo- 
scientific data 


Technical Section 
Dynamics of Newton's method for solving some equations 


A fast trapezoidation technique for planar polygons 


An accurate model of wave refraction over shallow 
water 


Towards sketch-based exploration of terrain 


Fixed-point digital differential analyser with antialias- 
ing (FDDAA) 


Polygonal chain intersection 


Optimal ray shooting in Monte Carlo radiosity 


Providing security for eLearning 


Chaos and Graphics 

Artist's statement CQUATS—a non-distributive quad 
algebra for 3D renderings of Mandelbrot and Julia 
sets 


M and J sets from Newton's transformation of the 
transcendental mapping F(z)=e” *° with veps 


Announcements 


Past/Future Issues 


VI Contents | Computers & Graphics 26 (2002) III-X 


NUMBER 3 


In this issue the special topic is 
BEST PAPERS OF CAD & CG 2001 


Jiaoying Shi 
Ahmad H. Nasri and A. Abbas 


Lanfang Miao, Xinguo Liu, 
Qunsheng Peng and Hujun Bao 


Guodong Lu, Xuanhui Wu and 
Qunsheng Peng 


Issei Fujishiro and 
Yuriko Takeshima 


Ji Zhou and Jiaoying Shi 
Xiaogang Jin and Chiew-Lan Tai 


J. Ribelles, A. Lopez, O. Belmonte, 
|. Remolar and M. Chover 


Andrew Gee, Richard Prager, 


Graham Treece and 
Laurence Berman 


Ivana Kolingerova and Borut Zalik 


Ugur Gidiikbay, Okan Arikan and 
Biilent Ozgiic 


Tomek Martyn 


Clifford A. Reiter 


Mark McClure 


391 
393 


401 


409 


417 


429 


437 


449 


463 


477 


491 


505 


511 


519 


526 


531 


Guest Editor: Jiaoying Shi 


Best Papers of CAD & CG 2001 
Guest editor's introduction 


Designing Catmull—Clark subdivision surfaces with 
curve interpolation constraints 


BRDC: binary representation of displacement code for 
line 


An efficient line clipping algorithm based on adaptive 
line rejection 


Coherence-sensitive solid fitting 


A robust algorithm for feature point matching 


Technical Section 
Analytical methods for polynomial weighted convolu- 
tion surfaces with various kernels 


Multiresolution modeling of arbitrary polygonal 
surfaces: acharacterization 


Narrow-band volume rendering for freehand 3D 
ultrasound 


Improvements to randomized incremental Delaunay 
insertion 


Visualizer: a mesh visualization system using view- 
dependent refinement 


An elementary proof of correctness of the Chaos game 
for IFS and its hierarchical and recurrent generaliza- 
tions 


Chaos and Graphics 
Chaotic attractors exhibiting quasicrystalline structure 


A stochastic cellular automaton for three-coloring 
penrose tiles 


Announcements 


Past/Future Issues 


| 
| 
| 
| 
| 
| = | 
| 
| 
: 


Contents | Computers & Graphics 26 (2002) I1I-X Vil 


NUMBER 4 


In this issue the special topic is 
BEST PAPERS OF DARMSTADT-SYMPOSIUM ON 
“COMPUTER GRAPHICS— ENABLING TECHNOLOGY 
FOR THE INFORMATION SOCIETY” 
Guest Editors: Peter R. Bono and Dieter W. Fellner 


Peter R. Bono and Dieter W. Felliner 


Andries van Dam, David H. Laidlaw 
and Rosemary Michelle Simpson 


Aaron Fenster, Kathleen Surry, 
Wendy Smith, Jeremy Gill and 
Donal B. Downey 


Hans-Peter Meinzer, 
Matthias Thorn and 
Carlos E. Cardenas 


Georgios Sakas 


Colleen Case and Lars Kjelidahl 


Gustav Taxen and Ambjorn Naeve 


Andrea Wollensak 


Dennis J. Bouvier 


Dalton Hunkins and David B. Levine 
Eric Klopfer, Vanessa Colella and 
Mitchel Resnick 


Maribeth Back, Jonathan Cohen, 
Steve Harrison and 
Scott Minneman 


Ruisong Ye 


Robert W. Fathauer 


533 


535 


557 


569 


577 


589 
593 


599 


603 


609 


615 


623 


629 


635 


645 


651 


Guest editors’ introduction 


Experiments in immersive virtual reality for scientific 
visualization 


3D ultrasound imaging: applications in image-guided 


therapy and biopsy 


Computerized planning of liver surgery —an overview 


Trends in medical imaging: from 2D to 3D 


Guest Editors’ Introduction 
Education 


A system for exploring open issues inVR-based educa- 
tion 


Curricular modules: 3D and immersive visualization 
tools for learning 


From pixels to scene graphs in introductory computer 
graphics courses 


Additional rich resources for computer graphics educators 


New paths on a StarLogo adventure 


Speeder Reader: An experiment in the future of reading 


Another choice for orbit traps to generate artistic frac- 
talimages 


Chaos and Graphics 
Fractal tilings based on v-shaped prototiles 


Announcements 


Past/Future Issues 


Vill Contents | Computers & Graphics 26 (2002) III-X 


NUMBER 5 


In this issue the special topic is 
GEOMETRIC MODELING AND COMPUTER GRAPHICS 
Guest Editors: Myoung-Hee Kim and Anath Fischer 


M.-H. Kim 
Myoung-Hee Kim 
Anath Fischer 


Sun-Jeong Kim, Chang-Hun Kim 
and David Levin 


Stephan Bischoff and Leif Kobbelt 


Yunjin Lee, Hyoung Seok Kim 
and Seungyong Lee 


Seungbum Koo and Kunwoo Lee 


Soo-Mi Choi and Myoung-Hee Kim 


Seok-Hyung Bae, Hayong Shin, 
Won-Hyung Jung and 
Byoung K. Choi 


Jihad El-Sana, Nir Asis and 
Ofer Hadar 


Emanoil Zuckerberger, 


Ayellet Tal and Shymon Shlafman 


J. Barhak and A. Fischer 


Tomek Martyn 


Chih-Ching Thien and Ja-Chen Lin 


Andres Molina and Francisco 
R. Feito 


K. Sridharan 


653 


655 


656 


657 


665 


677 


687 


701 


709 


721 


733 


745 


753 


765 


771 


785 


Special Issue: Geometric modeling and computer graphics 
CURRICULUM VITAE 
CURRICULUM VITAE 


Surface simplification using a discrete curvature norm 


Towards robust broadcasting of geometry data 


Mesh parameterization with a virtual boundary 


Wrap-around operation to make multi-resolution model 
of part and assembly 


Shape reconstruction from partially missing data in 
modal space 


Parametric-surface adaptive tessellation based on 
degree reduction 


Integrating motion perception with view-dependent 
rendering for dynamic environments 


Polyhedral surface decomposition with applications 
Adaptive reconstruction of freeform objects with 3D 
SOM neural network grids 


Technical Section 
On approximation accuracy of the Chaos Game's finite- 
time activity 


Secret image sharing 


A method for testing anisotropy and quantifying its 
direction in digital images 


Efficient computation of a measure of depth between 
convex objects for graphics applications 


| 
| 
| 
| 
| 
| 
| 
| 


Contents | Computers & Graphics 26 (2002) III-X IX 


M. Sarfraz and M.F.A. Razzak 


A.J. Rueda, F.R. Feito and M. Rivero 


Hinke M. Osinga and 
Bernd Krauskopf 


795 


805 


815 


825 
829 


An algorithm for automatic capturing of the font outlines 


A triangle-based representation for polygons and its 
applications 


Chaos and Graphics 
Visualizing the structure of chaos in the Lorenz system 


Announcements 


Past/Future Issues 


NUMBER 6 


In this issue the special topic is 
COMPUTER GRAPHICS IN BRAZIL 


Shin-Ting Wu 


Helio Lopes, Joao Batista 
Oliveira and Luiz Henrique 
de Figueiredo 


Shin-Ting Wu and Osmar Alessio 


Luiz Velho, Ken Perlin, Henning 
Biermann and Lexing Ying 


Cesar Tadeu Pozzer and Sergio 
Roberto Matiello Pellegrino 


Luiz Goncalves, Marcelo 
Kallmann and Daniel Thalmann 


V. Marion-Poty and Wilfrid Lefer 


William M. Lira, Paulo Roma 
Cavalcanti, Luiz C.G. Coelho 
and Luiz F. Martha 


Yann Argotti, Larry Davis, 
Valerie Outters and Jannick 
P. Rolland 


831 
837 
841 


853 


865 


877 


887 


899 


907 


919 


Guest Editor: Shin-Ting Wu 


Computer Graphics in Brazil 
Best Paper Award 2001 


Guest editor's introduction 


Robust adaptive polygonal approximation of implicit 
curves 


Complete and non-overlapping marching along a 
closed regular intersection curve 


Algorithmic shape modeling with subdivision surfaces 


Procedural solid-space techniques for modeling and 
animating waves 


Defining behaviors for autonomous agents based on 
local perception and smart objects 


A wavelet decomposition scheme and compression 
method for streamline-based vector field visualiza- 
tions 


A modeling methodology for finite element mesh 
generation of multi-region models with parametric 
surfaces 


Technical Section 
Dynamic superimposition of synthetic objects on rigid 
and simple-deformable real objects 


— 

—_— 


xX Contents | Computers & Graphics 26 (2002) III-X 


Daniel C. Cliburn, Johannes 931 
J. Feddema, James R. Miller 
and Terry A. Slocum 


Z. Les 951 


Mathew P. Dafilis, Paul D. Bourke, 971 
David T.J. Liley and 
Peter J. Cadusch 


Jos Leys 977 


Design and evaluation of a decision support systemina 
water balance application 


Shape understanding system: understanding the thin 
object 


Chaos and Graphics 
Visualising chaos in a model of brain electrical activity 


Biomorphic art: an artist’s statement 
Announcements 
Past/Future Issues 


Contents/Author Index for Vol 26 


| 
| 
981 
983 
| 


| 
| 

' 
' 

4 

| | 

| 

q 


